%!Tex Program = xelatex
\documentclass[a4paper]{article}
%\documentclass[a4paper]{ctexart}
\usepackage{xltxtra}
%\setmainfont[Mapping=tex-text]{AR PL UMing CN:style=Light}
%\setmainfont[Mapping=tex-text]{AR PL UKai CN:style=Book}
%\setmainfont[Mapping=tex-text]{WenQuanYi Zen Hei:style=Regular}
%\setmainfont[Mapping=tex-text]{WenQuanYi Zen Hei Sharp:style=Regular}
%\setmainfont[Mapping=tex-text]{AR PL KaitiM GB:style=Regular} 
%\setmainfont[Mapping=tex-text]{AR PL SungtiL GB:style=Regular} 
\usepackage{graphicx}
\usepackage{fontspec}
\usepackage{cite}
\usepackage{geometry}

% 设置中文字体
\setmainfont{AR PL UMing CN}

\geometry{left=20mm,right=20mm,top=20mm,bottom=20mm}

\begin{document}


\title{作业: 硬币找零问题}
\author{江洲}
\date{2023-12-24}
\maketitle

\section{设计思路：}
使用动态规划算法解决找零钱问题。代码中定义了一个Coin类,其中的min函数接收a1、a2、a3、a4和target\\
等参数。通过迭代计算从1开始一直到目标金额中每个金额需要的最小硬币数量,最终若凑齐了目标金额则返回凑\\
齐目标金额所需的最小硬币数量，否则返回-1(注意:不能返回非负数避免产生冲突！！！)。\\
1、首先在coin.h创建了一个Coin对象coin。\\
2、然后依次输入a1、a2、a3、a4和target等参数。\\
3、最后调用coin对象的min函数计算最小硬币数量,并将结果输出到屏幕上。\\
\section{测试说明：}
1、首先打开终端进入coin文件夹中。\\
2、在终端中输入make生成main.cpp的可执行文件test和report.pdf文件。\\
3、测试完成后输入make clean 删除test和report.pdf文件。\\
\end{document}